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(57) Abstract: A receiver that reduces impulse 
response interference using a model of the received 
signal similar to that used in block linear equalizers. 
Block linear equalizers comprise decorrelating 
receivers, zero-forcing receivers, minimum mean 
square error receivers and the like. The invention 
comprises an interference computation processor 
feedback loop (43) for correcting the output of a direct 
interference canceller (39). The m iterative process 
removes interferes from the output symbols of a 
matched-filter (35). The receiver uses received signal 
models of the various block linear equalizers that do 
not assume that each subchannel consists of several 
distinct paths. The receiver ertimates the impulse 
response characteristic of each subchannel as a whole. 
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RECEIVER FOR MULTIUSER DETECTION OF CDMA SIGNALS 
BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates generally to multiple access digital communication systems. 
More specifically, the invention relates to a parallel interference cancellation receiver system and 
method for the simultaneous reception of data from multiple users. 

Description of the Related Art 

A multiple-access communication system allows a plurality of users to access the same 
communication medium to transmit or receive information. The media may comprise, for example, 
a network cable in a local area network or lan, a copper wire in the classic telephone system, or 
an air interface for wireless communication. 

A prior art multiple access communication system is shown in FIG. 1 . The communication 
media is referred to as a communication channel. Communication techniques such as frequency 
division multiple access or FDMA, time division multiple access or TDMA, carrier sense 
multiple access or CSMA, code division multiple access or CDMA and others allow access to 
the same communication medium for more than one user. These techniques can be mixed together 
creating hybrid varieties of multiple access schemes. For example, time division duplex or TDD 
mode of the proposed third generation W-CDMA standard is a combination ofTDMA and CDMA. 

An example CDMA prior art communication system is shown in FIG. 2. CDMA is a 
communication technique in which data is transmitted with a broadened band (spread spectrum) 
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by modulating the data to be transmitted with a pseudo-noise signal. The data signal to be 
transmitted may have a bandwidth of only a few thousand Hertz distributed over a frequency band 
that may be several million Hertz. The communication channel is being used simultaneously by 
K independent subchannels. For each subchannel, all other subchannels appear as interference. 
5 As shown, a single subchannel of a given bandwidth is mixed with a unique spreading code 

which repeats a predetermined pattern generated by a wide bandwidth, pseudo-noise (pn) 
sequence generator. These unique user spreading codes are typically pseudo-orthogonal to one 
another such that the cross-correlation between the spreading codes is close to zero. A data signal 
is modulated with the pn sequence producing a digital spread spectrum signal. A carrier signal 

10 is then modulated with the digital spread spectrum signal and transmitted in dependence upon the 
transmission medium. A receiver demodulates the transmission extracting the digital spread 
spectrum signal. The transmitted data is reproduced after correlation with the matching pn 
sequence. When the spreading codes are orthogonal to one another, the received signal can be 
correlated with a particular user signal related to the particular spreading code such that only the 

1 5 desired user signal related to the particular spreading code is enhanced while the other signals for 
all other users are not enhanced. 

Each value of the spreading code is known as a chip and has a chip rate that is the same 
or faster than the data rate. The ratio between the chip rate and the subchannel data rate is the 
spreading factor. 

20 To extend the possible range of values of the data signal, a symbol is used to represent 

more than two binary values. Ternary and quaternary symbols take on three and four values 
respectively. The concept of a symbol allows for a greater degree of information since the bit 
content of each symbol dictates a unique pulse shape. Depending upon the number of symbols 
used, an equal number of unique pulse or wave shapes exist. The information at the source is 



-2- 



WO 01/29983 PCT/US00/03537 
converted into symbols which are modulated and transmitted through the subchannel for 
demodulation at the destination. 

The spreading codes in a CDMA system are chosen to minimize interference between a 
desired subchannel and all other subchannels. Therefore, the standard approach to demodulating 
5 the desired subchannel has been to treat all other subchannels as interference, similar to 
interference that manifests itself in the communication medium. Receivers designed for this 
process are single-user, matched filter and RAKE receivers. 

Since different subchannels do interfere with each other somewhat, another approach is 
to demodulate all subchannels at a receiver. The receiver can listen to all of the users transmitting 
10 at once by running a decoding algorithm for each of them in parallel. This ideology is known as 
multiuser detection. Multiuser detection can provide a significant performance improvement over 
single-user receivers. 

Referring to FIG. 3, a system block diagram of a prior art CDMA receiver using a 
multiuser detector is shown. As one skilled in this art realizes, the receiver may include such 

15 functions as radio frequency or rf down conversion and associated filtering for radio frequency 
channels, analog-to-digital conversion or optical signal demodulation for a specific 
communication media. The output of the receiver is a processed signal, either analog or digital, 
containing the combined spread signals of all active subchannels. The multiuser detector performs 
multiuser detection and outputs a plurality of signals corresponding to each active subchannel. All 

20 or a smaller number of the total number of subchannels may be processed. 

Optimal multiuser detectors are computationally intensive devices performing numerous 
complex mathematic operations and are therefore difficult to implement economically. To 
minimize expense, suboptimal multiuser detectors such as linear detectors and parallel interference 
cancellation or PIC receivers have been developed requiring less computational complexity as a 
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compromise approximating the performance of optimal detectors. Linear detectors include 
decorrelators, minimum mean square error or MMSE detectors, zero-forcing block linear 
equalizers or ZF-BLEs and the like. PIC receivers are usually designed as multistage iterative 
receivers and are soft-decision (SD) or hard-decision (HD) based. 



asynchronous CDMA communication is shown in FIG. 4. Data output from the communication 
media specific receiver (as in FIG. 3) is coupled to a subchannel estimator which estimates the 
impulse response of each symbol transmitted in a respective subchannel. The linear detector uses 
the impulse response estimates along with a subchannel's spreading code to demodulate each 

1 0 subchannel ' s data. The data is output to subchannel data processing blocks for respective users. 

To effect parallel detection of K subchannel users in a physical system, linear multiuser 
detector methods are executed as fixed gate arrays, microprocessors, digital signal processors or 
DSPs and the like. Fixed logic systems allow for greater system speed while microprocessor 
driven systems offer programming flexibility. Either implementation that is responsible for the 

1 5 multiuser detection performs a sequence of mathematic operations. To describe the functions, the 
following variables typically define the structure and operation of a linear multiuser detector: 



5 



A system block diagram of a prior art linear multiuser detector for synchronous or 



K = the total number of users/transmitters that are active in the system. 



N c = the number of chips in a data block. The number of chips is required since 



with varying spreading factors this number is a measure common to all users. For 



20 



the case of synchronous CDMA, a symbol from the user with the largest spreading 



factor may constitute a block of data. Therefore, N c can be reduced to be equal to 



the largest spreading factor. 
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W = the communication channel impulse response length in chips. This is 
generally a predefined parameter of the system. 

= the spreading factor of user k. The spreading factor is equal to the number 
of chips that are used to spread a symbol of user's data. A system knows the 
spreading factors in advance and does not need to estimate them from the received 
data. 

N s {k) = the number of symbols sent by user k. N M ik) = NJ Qf&. 



ct k) = the data (information) sent by user k. The data is presented in the form of a 
vector, where a vector is an array of data indexed by a single index variable. For 
the purposes of vector and matrix operations which follow, all vectors are defined 
as column vectors. The ri h element of cf k) is the rf h symbol transmitted by the k h 
user. 

h {k) = the impulse response of the subchannel experienced by user k presented as 
a vector. This quantity needs to be estimated at the receiver. The receiver's 
estimates of the subchannel impulse responses are referred to as h (k) . The elements 
of the vector h {k) are typically complex numbers, which model both amplitude and 
phase variations that can be introduced by the subchannel. 




A' 

= the total number of symbols sent. 
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V*** = the spreading code of user k, presented as a vector. For the purposes of 
linear multiuser detection, it is useful to think of vectors containing the section of 
the spreading code which spreads a particular symbol. Therefore, the vector v* M) 
is defined as the spreading code which is used to spread the n ih symbol sent by the 
5 K h user. Mathematically, it is defined as: v/ M = v/*> for (w- \)& k) +\ <> i z n& k) and 

0 for all other /, where i is the index of vector elements. 



j#> = a vector which represents user k 's data, spread by the spreading sequence 
and transmitted through that user's subchannel h (k \ The vector represents 
channel observations performed during the period of time when a block of data 
10 arrives. The /'* element of the vector r* k) can be defined as: 

i n j Equation 1 

n=\ 7=1 

The signal received at the receiver includes all user signals r* k) plus noise. Therefore, we can 
define the received data vector r as follows: 

K 

r = ^ + n. 

' Equation 2 



1 5 The vector n in Equation 2 represents noise introduced by the communication channel. 

FIG. 5 shows a system and method of a prior art linear multiuser detector. The estimated 
subchannel impulse response vectors h (k) and the spreading codes \t k) are used to create a system 
transmission response matrix for each user k. A matrix is a block of numbers indexed by two 
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indexing variables. The matrix is arranged in a rectangular grid, with the first indexing variable 
being a row index and the second indexing variable being a column index. 

A system transmission response matrix for user k is typically denoted as/* (t) . The / rt -row, 
w'^-column element is denoted as A in (k) and is defined as: 

W 



a ik) = y h (k) v (k ' ny 

^i,n Z-» "j , _ j + i* Equation 3 



Each column of the matrix A m corresponds to a matched filter response for a particular 
symbol sent by user k during the period of interest. Referring back to FIG. 5, the received data 
r is matched to a combination of all user's spreading codes and subchannel impulse responses. 
Therefore, A (k) contains N, lk) matched filter responses. The columns of A (k) are of the form 



(*) _ 



0 
0 
0 
0 



Equation 4 



where each vector b} k) has a dimension of 



Equation 5 
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and is offset from the top of the matrix A} k) by 



Equation 6 



Since the spreading codes are not periodic over symbol times; b, (k) * bj® for i * / The elements 
of a vector which may be non-zero values are referred to as the support of the vector. Therefore, 
b} k) is the support of A n {k \ 

Once a system transmission matrix for each user is created, a total system transmission 
response matrix, denoted as ,4 is created by concatenating the system transmission matrices for all 
the users as shown below: 



In accordance with prior art modulation techniques, the elements of h (k) can be complex 
numbers. It then follows that the non-zero elements of A can be complex numbers. 

An example total system transmission response matrix >4 for a prior art multiuser detector 
assembled in accordance with Equations 4, 5, 6 and 7 is 




Equation 7 
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for two users (k - 2), having sixteen chips in a data block (N c = 16), a channel impulse response 
length of four (W= 4) and a spreading factor for the first user of two = 2) and a spreading 
factor for the second user of four (QP* = 4). In the resultant total system transmission response 
matrix A y bj k) denotes the i th element of the combined system and channel response for the n 01 
symbol of the k h user. 

The received data r is processed using the total system transmission response matrix A 
which represents a bank of matched filter responses to create a vector of matched-filter outputs 
which is denoted as.y. The matched filtering operation is defined as 

j h 

y = J± r. Equation 9 

The matrix A H represents the Hermitian (or complex) transpose of the matrix A. The 
Hermitian transpose is defined as ^ = A J§ where the over-bar denotes the operation of taking 

a conjugate of a complex number. The matched filter outputs are then multiplied by the inverse of 
an objective matrix 0. The objective matrix O represents the processing which differentiates each 
type of linear receiver. It is derived from the system transmission matrix A. 

The zero-forcing block linear equalizer (ZF-BLE) receiver is a linear receiver with an 
objective matrix specified as O = A H A. The minimum mean square error block linear equalizer 
(MMSE-BLE) receiver is a linear receiver with an objective matrix specified as O = A H A + a 1 ! 
where a 1 is the variance of the noise present on each of the symbols of the received data vector 
r and the matrix / is known as an identity matrix. An identity matrix is square and symmetric with 
Vs on its main diagonal and zeros everywhere else. The size of the identity matrix is chosen so 
as to make the addition operation valid according to the rules of linear algebra. 

For a decorrelator (decorrelating receiver), matrix A is simplified by ignoring the channel 
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responses h 00 , considering only the spreading codes and their cross-correlation (interference) 
properties. A cross-correlation matrix, commonly referred to as R, is generally constructed for 
decorrelator type receivers. This matrix can be constructed by assuming that W=\ and V* )= l * n 
the definition of A above (i.e. the channel response of every subchannel is an impulse). Then the 
5 cross correlation matrix R is the objective matrix O as defined for the ZF-BLE receiver. A 
decorrelator often serves as a sub-process of a more complex multiuser detection receiver. Once 
the objective matrix is created, the multiuser detector will invert the matrix, denoted as O rl . 

The inverse of the objective matrix is then multiplied by the matched filter output vector 
y to produce estimates of the data vector d where ^(estimate) = 0* l y. The inversion of the 
10 objective matrix O is a complex, computationally intensive process. The number of operations 
required to perform this process increases as the cube of the size of the matrix O. For most 
asynchronous CDMA receivers, the size of O is very large which makes the process of inversion 
impracticable. Techniques using linear algebra reduce the complexity of taking the inverse of the 
objective matrix. However, these techniques may be impracticable for some applications. 
1 5 Unlike linear receivers, PIC receivers do not invert the objective matrix 0. Therefore, PIC 

receivers offer an alternative that is less complex than linear multiuser detectors. FIG. 6 shows 
a typical prior-art PIC receiver. The received data vector r is input to a plurality of channel 
estimators which independently estimate each user's subchannel impulse response. The 
subchannel impulse responses are output to a data estimation and interference cancellation 
20 processor which estimates the received data for all users in parallel. The estimated received data 
is output to subchannel data processing blocks for further processing. 

Shown in FIG, 7 is the prior art data estimation and interference cancellation process used 
in PIC receivers. The PIC receiver presumes that each subchannel consists of L distinct signal 
paths from a given user's transmitter to a receiver due to the transmission media. For each path 
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L y the relative delays, amplitudes and phases are estimated at the receiver by the subchannel 
estimation processors shown in FIG. 6. For each of the L distinct paths of each user K present in 
the system, the PIC receiver allocates a despreader matched to the specific code of a respective 
user and the specific time delay of each path. Therefore, a total of AX despreaders are allocated 
in the despreader bank. Each despreader produces estimates of the received data from its 
respective user. The L data estimates for different paths of the same user's subchannel are 
combined to produce a complete data estimate of the transmitted user's data. As shown in FIG. 
7, the common prior art combining method is maximal ratio combining or MRC. Other combining 
methodologies exist in the prior art and can be used. The combined data estimates are output to 
a symbol generation processor which generates estimated symbol information which is output to 
the interference cancellation processor. 

The spreading codes for each user K and the relative delays between the KL paths are 
known by the interference cancellation processor. The information is used to produce estimates 
of the interference that each user's received path (i.e., 1, 2, 3 ... L) contributes to another user's 
L signal paths and to the signals received on LA signal paths of the same user. The interference 
estimates are subtracted from the despreader outputs which are again passed to the combining 
processor to produce revised data estimates. The revised data estimates are again used to generate 
revised interference estimates which are used to produce another set of revised data estimates. 
In theory, the process can be repeated indefinitely. However, in practice, the process terminates 
after two or three iterations. 

The distinction between an SD-PIC and an HD-PIC lies in the symbol generation process. 
For the SD-PIC, the symbol generation process generates confidence information about the 
decisions made on the received symbols, for the HD-PIC, the symbol generation circuit does not 
generate confidence information for the received symbols. The difference refers only to the 
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internal processing of the data estimation unit of the receiver. Both types of PIC receivers are 
capable of producing soft and hard decision symbol estimates for further processing by the 
dedicated subchannel data processors shown in FIG. 6. This is shown in FIG. 7 by placing a final 
output data symbol generator for generating the final receiver output and may be different from the 
internal data symbol generation circuit. 

An inherent problem with prior art PIC receivers resides in the received signal model that 
is used. Prior art PIC receivers assume that each subchannel consists of L discrete paths that the 
transmitted signal undergoes in the transmission media. The separation of the despreading and 
channel matching (performed by the combining processor) operations is the result of this 
assumption. However, a receiver constructed with this assumption can only correct for 
interference resulting from non-orthogonalities in the spreading sequences, more commonly known 
as multiple access interference or MAI. It cannot correct for interferences between one user's 
various symbols due to the time spreading of these symbols during transmission in the 
communication channel . This form of signal corruption is more commonly known as inter-symbol 
interference or ISI. IS1 contributes to a phenomenon referred to as "the fat finger effect." 

The fat finger effect occurs when two paths from the same user have such a small relative 
time delay that the delay cannot be resolved by the receiver as two distinct paths. The receiver 
fails to estimate the data from either of the two paths thereby affecting all users resulting in poor 
receiver performance. 

Since all prior art PIC receivers use the simplifying assumption ofZ, paths to separate the 
despreading and the channel combining operations, a PIC receiver using the accurate received 
signal model of a linear multiuser detector is desired. 
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SUMMARY OF THE INVENTION 

A parallel interference cancellation receiver system and method is presented that reduces 
impulse response interference using a model of the received signal similar to that used in block 
linear equalizers. Block linear equalizers comprise decorrelating receivers, zero-forcing 
receivers, minimum mean square error receivers and the like. The invention comprises an 
interference computation processor feedback loop for correcting the output of a direct interference 
canceller. The m iterative process removes interferers from the output symbols of a matched- 
filter. The PIC receiver uses received signal models of the various block linear equalizers that 
do not assume that each subchannel consists of several distinct paths. The receiver estimates the 
impulse response characteristic of each subchannel as a whole. 

Accordingly, it is an object of the present invention to provide a system and method of 
receiving and decoding a plurality of signals over a CDMA interface. 

It is another object of the present invention to provide a PIC receiver system and method 
having greater accuracy with less required computations. 

Other objects and advantages of the system and method will become apparent to those 
skilled in the art after reading a detailed description of the preferred embodiment. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a simplified block diagram of a prior art multiple access communication system. 
FIG. 2 is a simplified block diagram of a prior art CDMA communication system. 
FIG. 3 is a simplified block diagram of a prior art CDMA receiver with multiuser 
detection. 

FIG. 4 is a simplified block diagram of a prior art multiuser detector. 
FIG. 5 is a block diagram of a prior art linear multiuser detector. 
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FIG. 6 is a system block diagram of a prior art PIC receiver. 

FIG. 7 is a system block diagram of a prior art PIC data estimation and interference 
cancellation processor. 

FIG. 8 is a system block diagram of a PIC receiver of the present invention. 
5 FIG. 9 is a system block diagram of a linear soft-decision PIC receiver of the present 

invention. 

FIG. 10 is a system block diagram of a hard-decision PIC receiver of the present 
invention. 

FIG. 1 1 is a system block diagram of a non-linear soft-decision PIC receiver of the present 
10 invention. 

DETAILED DESCRIPTION OF THE INVENTION 
The embodiments will be described with reference to the drawing figures where like 
numerals represent like elements throughout. 

Shown in FIG. 8 is a parallel interference cancellation receiver 17 of the present invention . 
1 5 for detecting, after reception, a plurality of users transmitting over a common CDMA channel. The 
receiver 1 7 comprises an input 19 for inputting data from all users k transmitted in a discreet block 
of time in the form of an input vector r containing the combined data from each user's subchannel, 
a channel estimation processor 21 for deriving individual impulse response estimates h (k) for each 
user and assembling a total system response matrix A y a data estimation and interference canceller 
20 23 for generating interference free user data (t k) and an output 25 for outputting user data <f*> for 
each user k from the received channel data r in the form of an output vector. The parallel 
interference canceller 17 comprises a plurality of processors having collateral memory which 
perform various vector and matrix operations. Alternate embodiments may implement the 
invention 17 using fixed gate arrays and DSPs performing the functions of the various processors. 
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The total number of users K and the spreading factor Q ik) for each user (k « 1 , 2, 3 . . . K) are known 
a priori by a teaching transmission or by pre-loading into the PIC receiver 17. 

After demodulation, the received signal r is input 19 to the channel estimator processor 21 
where individual k subchannel impulse response estimates are modeled 27 as vectors h {k) to 
correct inter-symbol interference or ISI caused by a subchannel's own symbols and MAI caused 
by symbols from other user's subchannels for all received data signals. The individual k 
subchannel impulse response estimates h (k) are input to a first memory 29 where it is combined 
with the same user' s spreading code (Equation 3) creating a system transmission response estimate 
matrix A J** for that user. Each system transmission response estimate matrix A H (k) is output to a 
second memory 31 where a total system transmission response matrix ,4 is assembled. The total 
system transmission response matrix A is comprised of all system transmission impulse response 
estimate matrices A n {k) (Equation 7). The total system transmission response matrix A contains 
joint information about all of the subchannels in use by the active transmitters and contains 
information about any possible cross-channel and inter-symbol interference present in the received 
data signal r. 

The total system transmission response matrix A is output to the data detection and 
interference canceller 23 which performs an estimation of transmitted data based on the received 
data vector r. The data detection processor 23 estimates subchannel data symbols and outputs a 
received data vector tf k} to per-subchannel processing units 33,, 33 2 , 33 3 , ... 33 K such as 
interleavers, Viterbi decoders, and the like. 

The data estimation and interference canceller 23 is shown in FIG* 9, The data detection 
processor 23 is comprised of a matched-filter 35 which match-filters the input 19 data vector r 
producing a vector of matched-filter outputs^, an adder 37 for removing feedback interference c 
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from the matched-filter 35 output^, a direct interference canceller 38 for deriving estimates of the 
user data (f k \ an iteration counter/switch 41, a feedback interference processor 43 and a symbol 
generator 45 for assembling symbols from the estimated user data 

To obtain user data <fl k) for a specific user from the combined user data r, the user data r 
must be filtered using a matched-filter 35 or the like. One knowledgeable in this art recognizes 
that a matched-filter 35 requires a response characteristic whose elements are complex conjugates 
of the combination of the spread pulse shape and the user's subchannel impulse response to 
produce an output with a level representative of the signal prior to transmission. Signals r input 
19 to the filter 35 which do not match with a given response characteristic produce a lower output. 

The matched-filter 35 is similar to the matched-filtering operations performed by linear 
multiuser receivers. The matched-filter 35 operation is described by Equation 9 unlike the 
despreading operation of prior art parallel interference cancellation receivers. The input user data 
r is matched to the spreading code v {k) and the subchannel impulse response h ik) for each particular 
subchannel k. Each element of the matched-filter 35 output vector^ is a first rough estimate of the 
corresponding symbol in the transmitted data vector d. 

The total system transmission response matrix A provides the response characteristics to 
the matched-filter 35. Each column of the system response matrix A is a vector which represents 
the response characteristics of a particular symbol. The received data vector r is input to the 
matched-filter 35 where it is matched with every response characteristic from the total system 
transmission response matrix A to produce the matched-filter output vector >>. Each element of 
output vectory corresponds to a preliminary estimate of a particular symbol transmitted by a given 
user. 

The matched-filter 35 output vector^ is input to the direct interference canceller 39. The 
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direct interference canceller 39 performs a partial interference cancellation operation on the 
matched-filter 35 output vector^. The operation may be a scaling operation or a more complex 
operation. The partial interference canceled vector^ is output as data symbol estimates d and is 
input to the feedback interference processor 43 through an iteration/counter switch 41a. 
5 The feedback interference processor 43 uses the direct interference canceller 39 output 

estimates d to arrive at interference estimates output as a vector c that were not previously 
canceled by the direct interference canceller 39. The interference estimates c are subtracted from 
the matched-filter 35 output vector^. The result z is the matched-filter 35 output vector^ less the 
subtracted interference estimates c. The iterative interference subtraction process may be repeated 

10 m times depending upon the degree of desired signal correction. After m iterations, the interferers 
are removed from the matched-filter 35 output^ and the iteration/counter switch 41 is thrown 41b 
outputting d for final output symbol generation 45. 

The operation of the direct interference canceller 39/feedback interference processor 43 
negative feedback control loop shown in FIG. 9 represents an m iteration receiver. For example, 

15 if m = 2, the PIC receiver 17 has repeated the cancellation process twice. With c(m) as the 
interference vector output by the feedback interference processor 43 and d(m) as the symbol 
estimates vector output by the direct interference canceller 39, for the iteration, 

d(m) = S(y-C(m)) and Equation 10 

C{ni) = Td(m-\) Equation 1 1 

20 where the direct interference canceller 39 performs a multiplication of the matched filter output 
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vector^ by a matrix S and the feedback interference processor 43 performs a multiplication of the 
symbol estimates d by a matrix T. The initial condition of d(m) is 0. One skilled in this art 
recognizes that other initial conditions can be chosen without significantly affecting the operation 
of the system. 

The output of the direct interference canceller 39 is the vector d(m) after the last iteration 
m. As in prior art parallel interference cancellation receivers, this output is processed by the final 
output symbol generator 45 which produces hard or soft-decision information on the output symbol 
estimates depending on the system requirements. 

Depending upon the number of iterations m performed by the present invention 17, the 
output of the data estimation and interference canceller d(m) can be written as 

d{m) = (ST+ if # + (-ITiSTT 1 (ST+ if S$ Equation 12 

where the steady-state response is, 

4 =(ST+l)-^ 

and the transient response is, 

5,(/n)=H) m (57)'" tl (57'+/r 1 5p. 

The PIC receiver 17 converges to the steady-state response if the transient response 
approaches zero as the number of iterations increase. When this occurs, the receiver 17 converges 
to the steady-state response given in Equation 1 3 as explained in the technical paper by A. Reznik 
entitled, A new class of PIC multiuser receivers and their relationship to ZF-BLE andMMSE- 



Equation 13 



Equation 14 
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BLE multiuser receivers, internal InterDigital Communications Corporation presentation, October 
19, 1999, the disclosure thereof incorporated by reference. 

The steady-state response of prior art linear receivers such as ZF-BLE, MMSE-BLE and 
others and decorrelators is defined as 



where O is the objective matrix. 

Referring back to Equations 1 3 and 1 5; if matrices S and Tare selected such that (ST+iy 
l S=Ct l and if the receiver 17 defined by Equations 10 and 1 1 converges, it will converge to the 
linear receiver defined by the objective matrix O. Linear algebra requires that in order to have 
(ST+ iy l S - G\ matrices S 9 T y and O must satisfy the following identity: 



Rather than having to invert the objective matrix O, Equation 1 6 splits objective matrix O 
into two discrete matrices, T and S~K Matrix T defines the feedback interference processor 43. 
Matrix S (the inverse of matrix & x ) defines the direct interference canceller 39. The present 
invention 17 replaces the inversion of matrix O with an inversion of another matrix (S~ } ) and a 
series of matrix multiplications in the feedback loop. 

An advantage of the present invention 17 lies in the fact that matrix ST 1 requires 
significantly less complexity to invert than the original objective matrix O. For example, matrix 
S~ l may be a diagonal matrix (a matrix with non-zero entries only on the main diagonal). The 
inversion of a diagonal matrix only involves the inversion of each individual element lying on the 
main diagonal. 



5 = 0"' y 



Equation 15 



0=T+S-\ 



Equation 16 
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Furthermore, to improve the performance of the PIC 17, the main diagonal of the matrix T 
should contain all zeros. This is shown and described in the above referenced article authored by 
A. Reznik. 

Combining the two formulations of matrices T and S with Equation 1 6, a specific form for 
5 a general PIC receiver is created. Given a linear receiver with an objective matrix 0, matrix S 
is defined as 

S~* = diag(O) Equation 17 

where diag(X) defines a matrix where the main diagonal entries are equal to the main diagonal 
entries of AT and all other elements of the matrix are equal to zero. Using Equation 1 6 and solving 
10 for matrix T yields 

J 1 = g~ ] Equation 18 

Since the direct interference canceller 39 performs the multiplication of z(m) by matrix S 
(which is the inverse of diag(0)) y the canceller 39 performs a scaling of each individual element 
of the vector z(m). The matrix multiplication of d(m) with matrix T performed in the feedback 
15 interference processor 43 computes the interference components. A receiver containing this 
architecture is referred to as a parallel interference cancellation receiver with full interference 
cancellation in the feedback or a PIC-fl receiver. 

For a system that requires a zero-forcing mechanism, the receiver must converge to the ZF- 
BLE linear receiver. The ZF-PIC-fl of the present invention 1 7 uses the ZF-BLE objective matrix 
20 O = A H A . Therefore, matrices S and T are defined as 



S~ 1 = dia^A H A} and Equation 19 
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T= A H A-diag(A H A). 



Equation 20 



For a system that requires a minimum mean square error reception mechanism, the receiver 
must converge to the MMSE-BLE linear receiver. The MMSE-PIC-fl receiver of the present 
invention 17 uses the MMSE-BLE objective matrix O =A"A + a 2 !. Therefore, matrices S and T 
5 are defined as 



For a system that requires a decorrelator receiver, total system response matrix A which 
is assembled in the channel estimator processor 21, is assembled as a cross-correlation matrix 
10 ignoring the channel effects. The receiver structure is identical to the ZF-PIC-fl structure 
previously described, but uses the modified version of the A matrix. 

As one skilled in this art realizes, other PIC receivers with full interference cancellation 
performed in the feedback loop (PIC-fl receivers) can be constructed using the system and method 
of the present invention 17 in conjunction with all existing linear receiver models. The two linear 
1 5 receiver models, ZF-BLE and MMSE, have been shown as exemplary embodiments. Using the 
method of the present invention 17, a linear receiver is first chosen determining convergence. 

An alternative embodiment of the present invention 17 which uses the same system 
architecture 23 delegates the cancellation of inter-symbol interference or ISI to the direct 
interference canceller 39. The feedback interference processor 43 is used to cancel multi-access 
20 interference or MAI. This embodiment is referred to as a parallel interference canceller with 
direct ISI cancellation or PIC-dlSI. As described in the referenced article by A. Reznik, this 




Equation 21 




Equation 22 



-22- 



WO 01/29983 PCT/US00/03537 
approach is more complex than the PlC-fl, but provides improved performance. 

For a system that requires a zero-forcing mechanism, the receiver must converge to a ZF- 
BLE linear receiver. Using the system and method of the present invention 17, the receiver is 
referred to as a ZF-PIC-dlSI receiver with its S and T matrices defined as 



f 



A o» A m 



{ o 



\{k)H A (k) 



0 



and Equation 23 



T=A H A-S-\ 



Equation 24 



For a system that requires a minimum mean square error reception mechanism, the receiver 
must converge to an MMSE-BLE linear receiver. Using the system and method of the present 
invention 17, the receiver is referred to as an MMSE-PIC-dlSI receiver with its S and T matrices 



defined as 



s- 1 = 



0 



0 



and Equation 25 

+ c 2 I 
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Equation 26 



For a system that requires a decorrelator receiver, total system response matrix A which 
is assembled in the channel estimator processor 21, is assembled as a cross-correlation matrix 
ignoring the channel effects. The receiver structure is identical to the ZF-PIC-dlSI structure 



Other PIC receivers with direct ISI cancellation can be constructed using the system and 
method of the present invention 17 in conjunction with all existing linear receiver models. Two 
linear receivers, the ZF-BLE and MMSE-BLE, have been shown embodied in the PIC-dlSI 
receiver structure. As in the PIC-fl receivers, a linear receiver is first chosen determining 
10 convergence. 

The receivers described above converge well when the levels of interference are low. 
Multiple access systems such as the frequency division duplex or FDD mode of the proposed 
UMTS 3 rd generation Wideband CDMA standard with accurate power control exhibits low 
interference levels. As previously described, the present invention 17 is not limited to the 

15 receivers described. Any choice of matrices S and T may provide a viable receiver structure. 
Given an objective matrix 0, Equation 1 6 defines any number of receiver structures that converge 
to a linear receiver defined by the objective matrix O. The different choices of aS and T imply a 
different choice for the complexity and performance of a desired receiver. Better receiver 17 
performance is obtained when exploiting the performance of the direct interference canceller 39 

20 as in the case of the PIC-dlSI receivers. However, delegating more effort to the direct 
interference canceller 39 requires computing the inverse of a more complicated matrix, thereby 
increasing the complexity of the receiver. This is seen by setting the matrix T to 0. The result is 
the prior art linear receiver model which has to invert the objective matrix O. 



5 



previously described, but uses the modified version of the A matrix. 
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The above describes linear soft-decision parallel interference cancellation receivers. 

Hard-decision parallel interference cancellation receivers 47 are obtained by adding a symbol 

generator into the feedback path making hard decisions 49 on the symbol estimates d(m) as shown 

in FIG. 10. Non-linear soft-decision parallel interference cancellation receivers 51 can be 

obtained by replacing the hard symbol generator 49 with a non-linear soft-decision symbol 

generator 53 as shown in FIG. 11. 

While the present invention has been described in terms of the preferred embodiments, 

other variations which are within the scope of the invention as outlined in the claims below will 

be apparent to those skilled in the art. 

* * * 
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CLAIMS 

What is claimed is: 

1. An interference canceller (17) for use in a receiver that separates received 
communication signals (r) from a plurality of transmitters over a CDMA interface into a plurality 
of desired signals (cf ky ), the interference canceller (17) characterized by: 

a channel estimation processor (2 1 ) for receiving the communication signals (r) producing 
individual impulse response estimates (A) for the plurality of desired signals (ff®) 9 said impulse 
response estimates coupled to a data estimation and interference canceller (23); and 

said data estimation and interference canceller (23) receiving the communication signals 
(r) and said impulse response estimates (A) and outputting the plurality of desired signals (cf k) ). 

2. The interference canceller (17) according to claim 1, wherein said channel estimation 
processor (21) is further characterized by: 

a channel estimator (27) coupled to the communication signals (r) for outputting channel 
impulse response estimates (h (k) ) for the plurality of desired signals (cf k) ) y said channel estimator 
(27) coupled to a system response matrix assembler (29); 

said system response matrix assembler (29) outputting system response matrices (A (n) {k) ) 
for the plurality of desired signals (d k) )\ and 

said system response matrices (A (n) (k) ) assembled into a total system response matrix (A) 

output. 

3. The interference canceller (17) according to claim 2, wherein said data estimation and 
interference canceller (23) is further characterized by: 

a matched-filter (35) coupled to the communication signals (r) and said channel estimation 
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processor (21) output (A) for outputting estimates of the desired signals with selective signals (y) 
5 to a first (+) input of a summer (37); 

said summer (37) having an output (z(m)) coupled to a direct interference canceller (39); 
said direct interference canceller (39) outputting scaled estimates of the desired signals 
with selective signals (d(w)) of the plurality of desired signals (cf k) ) to an input of an iteration 
counter (41); 

1 o said iteration counter (4 1 ) having a first output (4 1 a) coupled to a feedback interference 

processor (43); 

said feedback interference processor (43) outputting interference estimates (c(m)) of the 
selective signals to a second input (-) of said summer (37); and 

said interference estimates (c(w)) subtracted from said matched-filter (35) output (y) for 
15 m iterations by said iteration counter (41) whereby said iteration counter (41) outputs said 
estimates of the desired signals (d(m)) as the plurality of desired signals (cf k) ) absent said 
selective signals through a second output (41b). 

4. The interference canceller ( 1 7) according to claim 3 further characterized by said direct 
interference canceller (39) operation defined by an S matrix and said feedback interference 
processor (43) operation defined by a T matrix related by 

0=T+S- x 

5 where matrix O is an objective matrix that defines a receiver structure. 

5. The interference canceller (17) according to claim 4 further characterized by said 
matrix S defined as 
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S = (diag(0))- ] and 

said matrix T defined as 

T=0-diag{Q). 



6. The interference canceller (17) according to claim 5 further characterizing said 
objective matrix O as a zero-forcing block linear equalizer. 

7. The interference canceller (17) according to claim 5 further characterizing said 
objective matrix O as a minimum mean square error block linear equalizer. 

8. The interference canceller (17) according to claim 5 further characterizing said total 
system response matrix (A) as a decorellator and said objective matrix O as a zero-forcing block 
linear equalizer. 

9. The interference canceller (17) according to claim 4 further characterized by said 
matrix S defined such that said direct interference canceller (39) performs cancellation of inter- 
symbol interference (IS1) of each selective signal and said matrix ^defined such that said feedback 
interference processor (43) computes multi-access interference (MAI) contributed to each 
selective signal by said desired signals (cf k) ). 

10. The interference canceller (17) according to claim 9 further characterized by said 
matrix S defined as 
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S = 



A m*- A <» 



0 



0 



-I 



and 



said matrix T defined as 

T=0-S-\ 

11. The interference canceller (17) according to claim 10 further characterizing said 
objective matrix O as a zero-forcing block linear equalizer. 

12. The interference canceller (17) according to claim 10 further characterizing said total 
system response matrix (A) as a decorellator and said objective matrix O as a zero-forcing block 
linear equalizer. 

13. The interference canceller (17) according to claim 9 further characterized by said 
matrix S defined as 
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A WH A W 



0 



^(*)W ^(k) 



0 



A iW A lK) J 



+ a 2 / 



-1 



said matrix T defined as 

T = A H A-S- l + 0*1 ;and 
said objective matrix O defined as a minimum mean square error block linear equalizer. 

14. The interference canceller (17) according to claim 4 further characterized by a hard 
decision symbol generator (49) coupled between said first output (41a) of said iteration counter 
(41) and said feedback interference processor (43) input producing hard decisions on said desired 
signal estimates (d(m)). 

15. The interference canceller (17) according to claim 14 further characterized by said 
matrix S defined as 

S = (diag(0)y\n& 

said matrix T defined as 

T=0-diag(0). 
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16. The interference canceller (17) according to claim 15 further characterizing said 
objective matrix O as a zero-forcing block linear equalizer. 



17. The interference canceller (17) according to claim 15 further characterizing said 
objective matrix O as a minimum mean square error block linear equalizer. 

1 8. The interference canceller (17) according to claim 1 5 further characterizing said total 
system response matrix (A) as a decorellator and said objective matrix O as a zero-forcing block 
linear equalizer. 

19. The interference canceller (17) according to claim 14 further characterized by said 
matrix S defined such that said direct interference canceller (39) performs cancellation of inter- 
symbol interference (IS1) of each selective signal and said matrix ^defined such that said feedback 
interference processor (43) computes multi-access interference (MAI) contributed to each 
selective signal by said desired signals (cf k) ). 

20. The interference canceller (17) according to claim 19 further characterized by said 
matrix S defined as 



f 



o 



s = 



A ik)H ^(*) 




and 



WO 01/29983 



PCT/USOO/03537 



said matrix T defined as 



T = A H A-ST l . 



21. The interference canceller (17) according to claim 20 further characterizing said 
objective matrix O as a zero-forcing block linear equalizer. 

22. The interference canceller (17) according to claim 20 further characterizing said total 
system response matrix (A) as a decorellator and said objective matrix O as a zero-forcing block 
linear equalizer. 



23. The interference canceller (17) according to claim 19 further characterized by said 
matrix S defined as 

fr 



5 = 



A tw A m 



o 



\ V 1 



0 



+ a 2 / 



said matrix T defined as 

T=A H A'S- l + G 2 l t *xid 
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said objective matrix O defined as a minimum mean square error block linear equalizer. 



24. The interference canceller (17) according to claim 4 further characterized by a non- 
linear soft decision symbol generator (53) coupled between said first output (4 1 a) of said iteration 
counter (41) and said feedback interference processor (43) input producing non-linear soft 
decisions on said desired signal estimates (d(m)). 

25. The interference canceller (17) according to claim 24 further characterized by said 
matrix S defined as 

S=(diag(0)) A and 

said matrix T defined as 

T=0-diag(0). 

26. The interference canceller (17) according to claim 25 further characterizing said 
objective matrix O as a zero-forcing block linear equalizer. 

27. The interference canceller (17) according to claim 25 further characterizing said 
objective matrix O as a minimum mean square error block linear equalizer. 

28. The interference canceller (17) according to claim 25 further characterizing said total 
system response matrix (A) as a decorellator and said objective matrix O as a zero-forcing block 
linear equalizer. 

29. The interference canceller (17) according to claim 24 further characterized by said 

-33- 



WO 01/29983 PCT/USOO/03537 
matrix S defined such that said direct interference canceller (39) performs cancellation of inter- 
symbol interference (ISI) of each selective signal and said matrix ^defined such that said feedback 
interference processor (43) computes multi-access interference (MAI) contributed to each 
selective signal by said desired signals (tf k) ). 



30. The interference canceller (17) according to claim 29 further characterized by said 
matrix S defined as 



f 



A m» A o> 



o 



s = 



0 



^(*)//^(a:) 



and 



said matrix T defined as 

T=A H A-ST\ 



31. The interference canceller (17) according to claim 30 further characterizing said 
objective matrix O as a zero-forcing block linear equalizer. 

32. The interference canceller ( 1 7) according to claim 30 further characterizing said total 
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system response matrix (A) as a decorellator and said objective matrix O as a zero-forcing block 
linear equalizer. 



33. The interference canceller (17) according to claim 29 further characterized by said 
matrix S defined as 



ft 



A ovi A m 



o 



+ <T 2 / 



0 



said matrix T defined as 

r=^-y , + o 2 /;and 
said objective matrix O defined as a minimum mean square error block linear equalizer. 



34. A method (17) for separating received signals (r) from a plurality of transmitters over 
a CDMA interface into a plurality of desired signals (d k) \ characterized by the steps of: 

a) creating a total system response matrix(>4) from impulse response estimates (h (k) ) from 
the received signals (r); 

b) filtering the received signals (r) with said total system response matrix (A) producing 
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estimates of the desired signals with selective signals (y); 

c) choosing a receiver structure (O) to converge to; 

d) deriving an S matrix from said receiver structure; 

e) deriving a T matrix from said receiver structure; 

f) scaling said filter output (y) as desired signal estimates (d(m)) by multiplying by said 
matrix S y 

g) computing interference estimates (c(m)) by multiplying said scaled output (d(m)) by 
said matrix T\ 

h) subtracting (z(/w)) said interference estimates (c(m)) from said filter output (y); 

i) scaling said filter output minus said interference estimates (z(m)) as desired signal 
estimates (d(m)) by multiplying with said matrix S\ 

j) repeating steps g) through i) for m iterations; and 

k) outputting said desired signal estimates (d(m)) as the plurality of desired signals (cf k) ) 
absent said selective signals. 

35. The method (17) according to claim 34 wherein step d) is further characterized by said 
matrix S defined as 

S = (diag(0)) A and 
step e) is further characterized by said matrix T defined as 

T=0-diag(0). 

36. The method (17) according to claim 35 wherein step c) is further characterized by 
choosing said receiver structure (O) as a zero-forcing block linear equalizer. 
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37. The method (17) according to claim 35 wherein step c) is further characterized by 
choosing said receiver structure (0) as a minimum mean square error block linear equalizer. 



38. The method (17) according to claim 35 wherein step a) is further characterized by 
creating said total system response matrix A as a decorellator and step c) is further characterized 
by choosing said receiver structure (O) as a zero-forcing block linear equalizer. 

39. The method (17) according to claim 34 wherein steps f) and g) are further 
characterized by defining said matrix S such that said scaling performs cancellation of inter- 
symbol interference (ISI) of each selective signal and defining said matrix T such that said 
computing interference estimates computes multi-access interference (MAI) contributed to each 

5 selective signal by said desired signals (cf k) \ respectively. 

40. The method (17) according to claim 39 wherein step f) is further characterized by said 
matrix S defined as 



A (n* A o> 



0 



S = 



0 



A (K)H A iK) 



and 
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41. The method (17) according to claim 40 wherein step c) is further characterized by 
choosing said receiver structure (O) as a zero-forcing block linear equalizer. 

42. The method (17) according to claim 40 wherein step c) is further characterized by 
creating said total system response matrix (A) as a decorellator and step c) is further characterized 
by choosing said receiver structure (O) as a zero-forcing block linear equalizer. 



43. The method (17) according to claim 39 wherein said matrix S in step f) is further 
characterized by 

ff 



S = 



A m A m 



o 



>i V 1 



0 



+ a 2 / 



said matrix 7* in step g) is further characterized by 

T=A H A-S- ] + 0 2 I; & nd 
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said receiver structure (0) as a minimum mean square error block linear equalizer. 



44. The method (17) according to claim 34 wherein step g) is further characterized by 
producing hard decisions on said desired signal estimates (d(m)). 

45. The method (17) according to claim 44 wherein step d) is further characterized by said 
matrix S defined as 

S '= (diag(0)) A and 
step e) is further characterized by said matrix T defined as 

T=0-diag(0). 

46. The method (17) according to claim 45 wherein step c) is further characterized by 
choosing said receiver structure (0) as a zero-forcing block linear equalizer. 

47. The method (17) according to claim 45 wherein step c) is further characterized by 
choosing said receiver structure (0) as a minimum mean square error block linear equalizer. 

48. The method (17) according to claim 45 wherein step a) is further characterized by 
creating said total system response matrix A as a decorellator and step c) is further characterized 
by choosing said receiver structure (0) as a zero-forcing block linear equalizer. 

49. The method (17) according to claim 44 wherein steps f) and g) are further 
characterized by defining said matrix S such that said scaling performs cancellation of inter- 
symbol interference (ISI) of each selective signal and defining said matrix T such that said 
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computing interference estimates computes multi-access interference (MAI) contributed to each 
selective signal by said desired signals (d k) \ respectively. 



50. The method (17) according to claim 49 wherein said matrix S in step f) is further 
characterized by 



A™ A™ 



o 



s = 



0 



A (K)H A (A:) J 



and 



said matrix Tin step g) is further characterized by 

T=0-ST\ 



51. The method (17) according to claim 50 wherein step c) is further characterized by 
choosing receiver structure (0) as a zero-forcing block linear equalizer. 

52. The method (17) according to claim 50 wherein step c) is further characterized by 
creating said total system response matrix (A) as a decorellator and step c) is further characterized 
by choosing said receiver structure (0) as a zero-forcing block linear equalizer. 
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53. The method (17) according to claim 49 wherein said matrix S in step 0 »s further 
characterized by 



ff 



5 = 



A m* A m- 



0 



0 



+ o 2 I 



said matrix Fin step g) is further characterized by 

T=A H A-S- l + o 1 I,™d 

said receiver structure (O) as a minimum mean square error block linear equalizer. 

54. The method (17) according to claim 34 wherein step g) is further characterized by 
producing non-linear soft decisions on said desired signal estimates (d(m)). 

55. The method (17) according to claim 54 wherein step d) is further characterized by said 
matrix S defined as 

S = (diag(0))' 1 and 

step e) is further characterized by said matrix T defined as 

T=0-diag(0). 
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56. The method (17) according to claim 55 wherein step c) is further characterized by 
choosing said receiver structure (O) as a zero-forcing block linear equalizer. 



57. The method (17) according to claim 55 wherein step c) is further characterized by 



choosing said receiver structure (0) as a minimum mean square error block linear equalizer. 

58. The method (17) according to claim 55 wherein step a) is further characterized by 
creating said total system response matrix A as a decorellator and step c) is further characterized 
by choosing said receiver structure (O) as a zero-forcing block linear equalizer. 

59. The method (17) according to claim 54 wherein steps f) and g) are further 
characterized by defining said matrix S such that said scaling performs cancellation of inter- 
symbol interference (IS1) of each selective signal and defining said matrix T such that said 
computing interference estimates computes multi-access interference (MAI) contributed to each 

5 selective signal by said desired signals (d k) ), respectively. 



60. The method (17) according to claim 59 wherein said matrix S in step f) is further 



characterized by 



A™" A™ 




S = 



A (k)H A (k) 




and 



-42- 



WO 01/29983 PCT7US00/03537 
said matrix Tin step g) is further characterized by 

T=0-S-\ 

61. The method (17) according to claim 60 wherein step c) is further characterized by 
choosing said receiver structure (O) as a zero-forcing block linear equalizer. 

62. The method (17) according to claim 60 wherein step a) is further characterized by 
creating said total system response matrix (A) as a decorellator and step c) is further characterized 
by choosing said receiver structure (O) as a zero-forcing block linear equalizer. 



63. The method (17) according to claim 59 wherein said matrix S in step f) is further 
characterized by 

ff r\ \ V 1 



S = 



o 



0 



+ c 2 I 



said matrix T in step g) is further characterized by 

7 , = ^-5 t, + a 2 /;and 
said receiver structure (0) as a minimum mean square error block linear equalizer. 
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